Random processes with high variance produce scale free networks

نویسندگان

چکیده

Real-world networks tend to be scale free, having heavy-tailed degree distributions with more hubs than predicted by classical random graph generation methods. Preferential attachment and growth are the most commonly accepted mechanisms leading these incorporated in Barabási–Albert (BA) model (Barabási, 2009 [1]). We provide an alternative using a randomly stopped linking process inspired generalized Central Limit Theorem (CLT) for geometric widely varying parameters. The common characteristic of both BA our is mixture distributions, suggesting critical free high variance, not or preferential attachment. limitation models low variance parameters, while natural, expected result real-world variance.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Random walk and trapping processes on scale-free networks.

In this work I investigate the dynamics of random walk processes on scale-free networks in a short to moderate time scale. I perform extensive simulations for the calculation of the mean squared displacement, the network coverage, and the survival probability on a network with a concentration c of static traps. It is shown that the random walkers remain close to their origin, but cover a large ...

متن کامل

Clustering of Random Scale - Free Networks Physical

We derive the finite-size dependence of the clustering coefficient of scale-free random graphs generated by the configuration model with degree distribution exponent 2 < γ < 3. Degree heterogeneity increases the presence of triangles in the network up to levels that compare to those found in many real networks even for extremely large nets. We also find that for values of γ ≈ 2, clustering is v...

متن کامل

Generation of uncorrelated random scale-free networks.

Uncorrelated random scale-free networks are useful null models to check the accuracy and the analytical solutions of dynamical processes defined on complex networks. We propose and analyze a model capable of generating random uncorrelated scale-free networks with no multiple and self-connections. The model is based on the classical configuration model, with an additional restriction on the maxi...

متن کامل

Clustering of random scale-free networks

We derive the finite-size dependence of the clustering coefficient of scale-free random graphs generated by the configuration model with degree distribution exponent 2<γ<3. Degree heterogeneity increases the presence of triangles in the network up to levels that compare to those found in many real networks even for extremely large nets. We also find that for values of γ≈2, clustering is virtual...

متن کامل

Contact Processes on Scale - free Networks ∗

We investigate the contact process on random graphs generated from the configuration model for scale-free complex networks with the power law exponent β ∈ (2, 3]. Using the neighborhood expansion method, we show that, with positive probability, any disease with an infection rate λ > 0 can survive for exponential time in the number of the vertices of the graph. This strongly supports the view th...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Physica D: Nonlinear Phenomena

سال: 2022

ISSN: ['1872-8022', '0167-2789']

DOI: https://doi.org/10.1016/j.physa.2022.127588